Li Mu Bai (Chow Yun Fat) anses for at være en af de ypperste krigere af sin tid. Han er på vej til Peking for at aflevere sit sværd, det legendariske Green Destiny, til den højt respekterede Hr. Te (Lung Sihung). Li Mu Bai har efter mange års tjeneste, besluttet sig for at søge nye veje. Men først vil han hævne mordet på sin læremester. På vej til Peking træffer han sin veninde Shu Lien (Michelle Yeoh). Begge har svært ved at skjule de dybe følelser, de nærer for hinanden. Shu Lien er også på vej til Peking, og Li Mu Bai overtaler hende til at overbringe sværdet for ham. Men sværdet bliver stjålet hos Hr. Te. Shu Lien forfølger tyven, men vedkommende forsvinder i ly af natten. Uvidende om sværdets forsvinden dukker Li Mu Bai op og involveres i eftersøgningen af den snu og talentfulde tyv...